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AMENDMENTS TO THE CLAIMS 

| 10, ^[DMata classification apparatus comprising: 

an input device for receiving a plurality of training classified examples and at least 
one unclassified example; 

a memory for storing said classified and unclassified examples; 

an output terminal for outputting a predicted classification for said at least one 
unclassified example; and 

a processor for identifying the predicted classification of said at least one 
unclassified example 

wherein the processor includes: 

classification allocation means for allocating potential classifications to each said 
unclassified example and for generating a plurality of classification sets, each said 
classification set containing said plurality^ of training classified examples with their 
classification and said at least one unclassified example f/+j)with its said allocated 
potential classification; 

assay means including an example valuation device which determines individual 
strangeness values faAfor each said training classified example <7=1.2.. .A and said at 
least one unclassified exampl e fz=/+n having an allocated potential classificationj^, the 
assay means determining a single fan overall] strangeness value (dfvV* v alid under the 
[iidj indep endently and identically ^jrjbuted assumption for each said classification set 
in dependence on said individual strangeness values (a*) of each example by the formula 

dtv\ = \i i:a > **'^ _ whe r e ^1.2.„./. /+!: 

a comparative device for selecting the classification set to which the most likely 
allocated potential classification for said at least one unclassified example belongs, 
wherein said predicted classification output by the output terminal is said most likely 
[ allocated classification according to said jingle, [overall J strangeness values assigned by 
said assay means; and 

a strength of prediction monitoring device for determining a confidence value for 
| said predicted classification on the basis of said single roveralll strangeness value 
assigned by said assay means to one of said classification sets to which the second most 
likely allocated potential classification of said at least one unclassified example belongs. 

11. (Canceled) 

I 12. A [D]data classification apparatus as claimed in claim 10, wherein Lagrange 
multipliers are used to determine said individual strangeness values. 

13. (Canceled) 
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| 14. A.[D1data classification apparatus comprising: 

an input device for receiving a plurality of training classified examples and at least 
one unclassified example; 

a memory for storing said classified and unclassified examples; 

stored programs including an example classification program; 

an output terminal for outputting a predicted classification for said at least one 
unclassified example; and 

a processor controlled by said stored programs for identifying the predicted 
classification of said at least one unclassified example, wherein said processor includes: 

classification allocation means for allocating potential classifications to each said 
unclassified example and for generating a plurality of classification sets, each said 
classification set containing said plurality ^of training classified examples with their 
classification and said at least one unclassified example with its allocated potential 
classification; 

assay means including an example valuation device which determines individual 
strangeness values jCa^libr each said training classified example (i=1.2...A and said at 
least one unclassified example ff=f+n h aving an allocated potential classification^, the 
assay means determining a yfoPlfr \ an overall] strangeness value (dtvW v alid under the 
[iid] mdeoendfflll^^ for each said classification set 

in dependence on said individual strangeness values fa A of each ^ a^ple h v the formula 



a comparative device for selecting the classification set to which the most likely 
allocated potential classification for said at least one unclassified example belongs, 
wherein the predicted classification output by said output terminal is the most likely 
| allocated potential classification according to said singl^toverall] strangeness values 
assigned by said assay means and 

a strength of prediction monitoring device for determining a confidence value for 
| said predicted classification on the basis of said gingle^toverall] strangeness value 
assigned by said assay means to one of said classification sets to which the second most 
likely allocated potential classification of said at least one unclassified example belongs. 

| 15. A computer-implemented data classification method comprising: 

inputting a plurality of training classified examples and at least one unclassified 
example; 

identifying a predicted classification of said at least one unclassified example 
which includes, 

allocating potential classifications to each said unclassified example; 
| generating a plurality (ft of classification sets, each said classification set 

containing said plurality of training classified examples with their classification and said 
at least one unclassified example w ith its allocated potential classification; 

determining an individual strangeness value (a.) for each said training classified 
example (i^lJl...!) and said at least one unclassified example (i=/+n h aving an allocated 
potential classification^, and a single Tan overall] strangeness value fdfvVl valid under 



7 + 1 




where z-1.2,,../. 
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the independenc y aacLidentic allv distributed Tiidl assumption for each said classification 
set in dependence on the individual strangeness value s (a.t of each example hv the 
formula 

selecting the said classification set to which the most likely allocated potential 
classification for said at least one unclassified example belongs, wherein said predicted 
classification is the most likely allocated potential classification in dependence on said 
| aa8i£.[ over all] strangeness values; 

determining a confidence value for said predicted classification on the basis of the 
I aiSSlfcloverall] strangeness value assigned to one of said classification sets to which the 
second most likely allocated potential classification for said at least one unclassified 
example belongs; and 

outputting said predicted classification for said at least one unclassified example 
and said confidence value for said predicted classification. 

16. (Canceled) 

| 17. A computer-implemented data classification method as claimed in claim 15, 
wherein said selected classification set is selected without the application of any general 
rules determined from the said training set. 

18. A data carrier on which is stored a classification program for classifying data by 
performing the following steps; 

generating a plurality of classification sets, each said classification set containing a 
plurality XDjof training classified examples with their classification and at least one 
unclassified example f/+l)tha.t has been allocated a potential classification; 

determining an individual strangeness value £q^libr each said training classified 
example f/=1.2...fl and said at least one unclassified example fz=/+n h aving an allocated 
potential classification^, and uijigl£.[an overall] strangeness value (d(vV» valid under 
the [iid] iadBBgS^ for each said classification 

set in dependence on said individual strangeness values Cqt.) of eaph example bv the 
formulfl 

selecting the classification set to which the most likely allocated potential 
classification for the said at least one unclassified example belongs, wherein the predicted 
classification is the most likely allocated potential classification in dependence on said 
yngl&.toverall] strangeness values; and 

determining a confidence value for said predicted classification on the basis of said gjjoflle 
[overall] strangeness value assigned to one of said classification sets to which the second 
most likely allocated potential classification for said at least one unclassified example 
belongs. 
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